красно-черное дерево

красно-черное дерево
Microsoft: red/black tree

Универсальный русско-английский словарь. . 2011.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "красно-черное дерево" в других словарях:

  • Красно-черное дерево — Красно чёрное дерево Красно чёрное дерево (Red Black Tree, RB Tree) это одно из самобалансирующихся двоичных деревьев поиска, гарантирующих логарифмический рост высоты дерева от числа узлов и быстро выполняющее основные операции дерева поиска:… …   Википедия

  • Двоичное дерево поиска — Тип Дерево Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(h) O(n) Вставка O(h) O(n) Удаление O(h) O(n) где h высота дерева …   Википедия

  • Матричное дерево — Файл:Matr tree.png Матричное дерево Матричное дерево (англ. matrix tree) – это одно из самобалансирующихся двоичных деревьев поиска, обеспечивающих логарифмический рост высоты дерева от числа узлов. Матричное дерево состоит из корневого… …   Википедия

  • Шри-Ланка — Демократическая Социалистическая Республика Шри Ланка, гос во в Юж. Азии, на о. Шри Ланка. Название от санскр. шри славный, великолепный, благословенный , ланка земля . До 1972 г. называлось Цейлон. В основе этого названия санскр. Синхала двипа… …   Географическая энциклопедия

  • Лаос — Лаосская Народно Демократйческая Республика, гос вс в Юго Вост. Азии. Название от наименования народности лао, составляющей значительную часть населения страны. Географические названия мира: Топонимический словарь. М: АСТ. Поспелов Е.М. 2001.… …   Географическая энциклопедия

  • Подотряд Разноядные жуки (Polyphaga) —          Этот подотряд гораздо обширнее первого. Как это отражено в названии подотряда, пищевые связи его представителей могут быть самыми разнообразными. Он включает основную массу жесткокрылых и делится на большое число семейств.… …   Биологическая энциклопедия

  • Семейство врановые —         Врановые живут во всех частях света и на всех широтах и высотах на горах. К экватору число видов значительно увеличивается, но и в умеренном поясе их довольно много и только в холодном число видов их ограниченно. Большинство их живут… …   Жизнь животных

  • КРАСКИ — КРАСКИ, химич. вещества, обладающие свойством окрашивать другие предметы в свой или другой цвет непосредственно или с помощью другого хим. соединения протравы. Широкое применение К., надо полагать, вызывается инстинктивным стремле нием человека к …   Большая медицинская энциклопедия

  • Гармония красок — Под этим разумеют сочетание цветных поверхностей, производящее приятное впечатление, заимствуя его обозначение из языка звуковых впечатлений, который, со своей стороны, нередко пользуется словами языка зрительных ощущений. Те и другие ощущения… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • Семейство вьюрковые —          Однажды в августе, рассказывает Одюбон, когда я с трудом плелся вдоль берега реки Могаук, меня застигла ночь. Я был мало знаком с этой частью страны и решил поэтому переночевать там, где находился. Вечер был прекрасный и теплый, звезды… …   Жизнь животных

  • Подсемейство Настоящие ужи (Colubriпае) —          К этому обширному подсемейству относят подавляющее большинство рассматриваемых змей (более 1400 видов). Они характеризуются стройным и длинным телом с более или менее явственно отделенной от шеи небольшой продолговатой головой, покрытой… …   Биологическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»